发表于 | 分类于 | 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include<bits/stdc++.h>
using namespace std;
struct node {
	int id;
}b[10];
vector<node>a;
bool cmp(const node a,const node b) {
	return a.id>b.id;
}
int main() {
	for(int i=0;i<5;i++) {
	cin>>b[i].id;
	a.push_back(b[i]); 
	}
	sort(a.begin(),a.end(),cmp);
	for(vector<node>::iterator it = a.begin() ;it!=a.end();it++) {
		cout<<it->id<<" ";
	}
}

发表于 |

有两种方法 一种是队列 一种是优先队列（priority_queue）
这两种方法的区别是队列定义时没有自动排序 所以只能在输入的时候按顺序才能输出正解（所以队列的方法不被认为是正解） 下面是代码 比较简便

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include<bits/stdc++.h>
using namespace std;
queue<int>q;
int main() {
  int n,x;
  cin>>n;
  for(int i=0;i<n;i++) {
    cin>>x;
    q.push(x);
  }
  int ans=0;
  for(int i=1;i<n;i++) {
    ans+=q.front();
    q.pop();
    ans+=q.front();
    q.pop();
    q.push(ans);
  }
  cout<<ans;
}

但是如果用了优先队列的话，刚开始就给你的是一个大根堆（从大到小排序）如果想让这个队列等价于一个小根堆，就可以入队的时候加一个负号，eg：（-1 -2 -9）这样就会按照绝对值从小到大排列 于是计数的时候用ans减去q.top（）就ok了 然后这时候需要一个tmp来记录下来合并果子的和，然后将合并后的果子放到队尾 代码实现：


阅读全文 »

发表于 |

在意识到自己的博客还不够好以后 深夜决定肝一波 于是1.5h后 凌晨3:18就有了这篇随笔

只是来统计一下新增加的博客功能

  • 增加了关于，可以让您更加了解博主，认识博主 博主很高兴和您成为朋友

  • 添加了一个萌萌的正太，让您看文章的时候不那么无聊 有人陪着~

  • 添加了点击爱心特效，让您时时刻刻体会到博主的心意❤

  • 增加了友链数量，想要互换友链尽管来找我~~

  • 新增了安全运行时间(有bug明天再调)

  • 新增了字数统计(有bug位置不对)

  • 新增了访客统计

那么 就先这样吧~

发表于 | 分类于 |

很久以前有个同学问了我一道很简单的问题：输入一个整数，输出它的数位和各个位上的数之和，上来一想用while循环会比较好做，但是用c++的string 会更加方便，学了java以后心血来潮想试试java的string类 发现java和c++有一些区别：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
//使用charAt函数把字符串第i-1项变成字符，从而可以-'0'计算各个位的位数
package practice;
import java.util.*;
public class 第五章
{
	public static void main(String[] args)
	{
		Scanner in= new Scanner(System.in);
		String num;
		num=in.next();
		int ans=0;
		int ws=0;
		int zh;
		int lon = num.length();
		for(int i=0;i<lon;i++)
		{
			ans+=num.charAt(i)-'0';
		}
		System.out.println(ans+" "+lon);
    }
}

区别是在c++中如果想加起来各位数之和的话只需要-‘0’就行了，但是在java中需要把string中每个字符都转换成字符才行，使用charAt函数
其他的string函数的用法好像是差不多 都在下面了:


阅读全文 »

发表于 | 分类于 |

这个代码实现的功能是爬取百度图片，具体操作是用百度搜索图片，然后点击f12进入网页的后台，点击刷新以后点击一下all 再搜索index 打开第一个之后把里面的网址复制下来粘贴到代码中的指定位置就可以在代码的同一个文件夹中得到想爬取的图片啦！
代码:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
import requests
import re
page_url = ""  # 百度获取index的URL
response =requests.get(page_url)
response.encoding ='utf-8'#转换格式
html = response.text#转化为文本格式的网址
#print(response.text)
imgs = re.findall(r'"thumbURL":"(.*?)"',html)
#print(imgs)#得到了每一个图片的网址
for index,img_url in enumerate(imgs):
    response=requests.get(img_url)
    with open('%s.%s.jpg'%(index, img_url.split('.')[-1]),'wb') as f:
        f.write(response.content)



        
#img_url="https://ss2.bdstatic.com/70cFvnSh_Q1YnxGkpoWK1HF6hhy/it/u=7427445,1403647613&fm=26&gp=0.jpg"
#print(response)#加上.content是以二进制呈现的否则只是打印出<Response [200]>
#请求头的User-Agent:Mozilla/5.0 (Windows NT 10.0; Win64; x64) AppleWebKit/537.36 (KHTML, like Gecko) 
#Chrome/71.0.3578.98 Safari/537.36
    #这里是讲一个二进制的数据储存到一个xxx的格式为jpg的文件下

###代码中第三行引号里面就是要爬取的图片网址啦

###感谢WS大佬教我爬虫hhhhhh

发表于 | 分类于 |

因为对python大精度和他的智能方便等特点非常喜欢，所以本蒟蒻打算从寒假从零开始学习一下python，希望它可以作为我的一个强力的帮手把！！！
下面介绍一些非常好用的python函数和用法，也算是我的笔记，没事的时候拿出来看看，就省得记到笔记本上了，就像我的高数笔记，一学期记了整整一本子，结果却没看过几眼= = 不扯淡了 开始吧


阅读全文 »

w